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ABSTRACT 

We  generalize  the  windowed  Fourier  transform  to  the 
variable- windowed  Fourier  transform.  This  generalization 
brings  the  Gabor  transform  and  the  wavelet  transform  un¬ 
der  the  same  framework.  Using  frame  theory  we  character¬ 
ize  frames  and  orthonormal  bases  for  the  variable  windowed 
Fourier  series  (VWFS).  These  characterizations  are  formu¬ 
lated  explicitly  in  terms  of  window  functions.  Therefore 
they  can  serve  as  guidelines  for  designing  windows  for  the 
VWFS.  We  introduce  the  notion  of  “complete  orthogonal 
support”  and,  with  the  help  of  this  notion,  we  construct  a 
class  of  orthonormal  VWFS  bases  for  X^(R'^). 


1.  INTRODUCTION 

The  Gabor  transform  [5]  (or  the  windowed  Fourier  trans¬ 
form)  is  a  widely  used  tool  in  signal  processing.  This  trans¬ 
form  uses  a  single  window  for  the  purpose  of  Fourier  trans¬ 
forming  a  signal  locally.  This  process  is  repeated  while  shift¬ 
ing  the  window  through  the  real  line.  This  single  window 
shifting  and  modulation  mechanism  of  the  Gabor  transform 
produces  some  undesirable  effects  [1,  6,  2]. 

In  this  paper  we  genercdize  the  Gabor  transform  (or 
the  windowed  Fourier  transform)  to  the  variable  windowed 
Fourier  transform  (VWFT).  In  this  generalization,  we  relax 
the  constraint  of  a  single  shifting  window  by  allowing  a  set 
of  windows.  The  implications  of  such  a  generalization  are 
manifold.  First,  the  control  over  windows  is  increased  so 
that  it  is  possible  to  design  windows  to  get  a  tight  frame  or 
even  an  orthonormal  basis.  Secondly,  it  is  possible  to  em¬ 
ploy  a  parametric  family  of  windows  with  useful  properties 
[9].  Third,  the  VWFS  can  be  made  equivalent  to  a  wavelet 
transform  in  the  frequency-domain. 

The  VWFT  comes  in  four  varieties,  just  as  the  Fourier 
transform  does.  Adopting  the  convention  of  Fourier  analy¬ 
sis,  we  call  them  the  continuous  VWFT  or  simply  VWFT, 
the  VWFS,  the  VWDTFT,  and  the  VWDFT  [7],  In  this 
paper  we  will  only  deal  with  the  VWFS.  We  derive  the 
condition  for  the  existence  of  VWFS  frames  under  a  mild 
assumption.  When  a  frame  exists,  we  give  formule  for  dual 
frames,  light  frames,  and  orthonormal  bases.  Of  course  we 
also  give  the  inverse  transform.  We  also  present  several 
examples  of  frames  and  orthonormal  bases  for  the  VWFS. 

In  constructing  orthonormal  bases  for  the  VWFS,  we 
have  found  the  concept  of  “complete  orthogonal  support” 
to  be  useful.  C.  Wei  and  D.  Cochran  bring  up  the  concept 


of  “orthogonal  support”  and  use  this  concept  to  construct 
Bandlimited  Orthonormal  Wavelet  sets  [11],  An  orthogo¬ 
nal  support  is  basically  a  support  set  which  never  overlaps 
with  its  diadic  dilations.  We  need  a  support  which  is  not 
only  orthogonal  but  also  “complete”.  We  will  formalize  the 
notion  of  “complete”  in  a  later  Section.  In  [11]  a  construc¬ 
tion  of  an  n-band  orthogonal  support  is  given,  which  is  in 
fact  complete.  We  show,  with  some  small  constraint,  that  a 
complete  n-band  orthogonal  support  leads  to  an  orthonor¬ 
mal  basis  for  the  VWFS. 

The  remainder  of  this  paper  is  organized  as  follows:  In 
Section  2  a  brief  review  of  frames  is  presented.  In  Sec¬ 
tion  3  we  introduce  orthogonal  support,  complete  orthog¬ 
onal  support,  and  a  construction  of  a  complete  orthogonal 
support.  Then  the  VWFT  and  VWFS  are  defined  in  Sec¬ 
tion  4.  Characterizations  of  VWFS  frames,  dual  frames, 
tight  frames,  and  orthonormal  bases  are  given  in  Section  5. 
Some  examples  of  frames  and  orthonormal  bases  for  VWFS 
are  presented  in  Section  6. 

2.  A  BRIEF  RIEVIEW  OF  FRAMES 

In  this  section,  we  briefly  review  some  generalities  about 
frames.  Theorems  are  stated  without  proofs.  For  more 
detailed  treatments  of  frames,  refer  to  [3,  12]. 

A  frame  is  a  set  of  dependent  or  independent  vectors 
which  can  be  used  to  write  an  explicit  expansion  for  every 
vector  in  the  space.  An  orthonormal  basis  is  just  a  special 
frame.  The  definition  of  frames  is  given  as  follows. 

Definition  1  (Frames)  A  set  of  vectors  in  a 

Hilbert  space  7i  is  called  a  frame  if  there  exist  constants 
A  >  0,  B  <  oo  so  that  for  all  f  in  Ti 

<  B\\ff  (1) 

keli 

A  and  B  are  called  frame  hounds.  □ 

If  the  two  frame  bounds  are  equal,  namely  A  =  B^  then 
the  frame  is  called  a  tight  frame. 

Definition  2  (Frame  Operators)  The  frame  operator 
S  xH  H  is  defined  as 

(2) 


L 


Theorem  1  (Dual  Frame)  Let  ^  frame  in  H 

with  lower  bound  A  and  upper  bound  B  and  let  =  5“  Vfc  ♦ 
Then  °  frame  in  H  with  lower  bound 

and  upper  bound  A~^ ,  □ 

The  family  is  called  the  dual  frame  of  (^Jk);tek’ 

Theorem  2  (Frame  Expansions)  Let  (^fc)jtgk  “ 

frame  in  H  with  (^fc)^gk  frame.  Then  for  all  f 

in  Ti,  the  following  is  true: 

(A  fi>k)  ^k = f  ^k)<t>k^  (3) 


Theorem  3  (Orthonormal  Basis)  U{<l>k)f^^i^  is  a  tight 
frame,  with  frame  bound  A  =  1,  and  if  ||<^fc||  =  1  for  all 
k  ^'k.,  then  (<^fc)^gk  con5hitife  an  orthonormal  basis.  □ 

3.  ORTHOGONAL  SUPPORT 

A  support  is  a  union  of  disjoint  intervals.  A  support  is 
orthogonal  if  its  diadic  dilations  never  overlap.  We  borrow 
the  following  definition  from  [ll]. 

Definition  3  (Orthogonal  Support)  Let  a  support  Sq 
be  the  union  of  N  disjoint  intervals 

So  —  [so,  5i]  U  [S2,  S3]  U  •  •  •  U  [s2Ar-2,  S27V-1]  (4) 

and  let  Sm  be  the  m-th  dilation  of  Sq: 

Sm  =  [so2'’'”,Si2”"*]U[s22"“'”,S32~”"]U-*-U 

[s2JV-2  2"*”',  S2N-i2”*^]  (5) 

If  the  measure  of  Sm  H  Sm'  is  zero  for  all  integers  m m' , 
So  is  an  orthogonal  support. 

□ 

We  now  formalize  the  notion  of  “complete”.  A  support  is 
complete  if  the  union  of  all  its  diadic  dilations  is  the  support 
of  the  underlying  Hilbert  space. 

Definition  4  (Complete  Orthogonal  Support)  In 
some  Ihlbert  space  TL,  So  is  called  a  complete  orthogonal 
support  if  So  is  an  orthogonal  support  and  “ 

supp(7{).  ^  □ 

A  construction  of  an  orthogonal  support  is  given  in  [11]. 
An  orthogonal  support  thus  constructed  is  indeed  orthogo¬ 
nal  and  .moreover,  complete  for  H  where  Supp(H)  =  . 

For  convenience  we  modify  the  result  of  Wei  and  Cochran 
[11]  into  the  following  Theorem: 

Theorem  4  (Orthogonal  Support)  Let  Supp{H)  = 

.  Consider  real  numbers  0<co<Ci  <---<c;v  =  2co. 
Then 

[co/2co]  =  [co,ci]u[ci,C2]u*--u[cn-i,2co] 

Let  91 , 92,  •  •  • ,  gA'  be  distinct  integers  and  form  So : 

So  =  [co2‘'‘ ,  c,  2^^  ]  U  [ci  2‘'^  022*^2]  U  ...  U 

[cs^:2^‘^\2co2^^]  (6) 

=  5i]  U  [s2,  S3]  U  .  .  .  U  [s2N~2)  52JV-3]  (7) 

Then  So  is  an  N -band  orthogonal  support  for  Ti.  □ 


4.  VWFT  AND  VWFS 

Definitions  (VWFT)  In  some  Hilbert  space  Ti  C  L^  {R) 
the  VWFT  of  f{i)  is 

(^v/)(a;,n)  =  (/,  <?^^„>  (8) 

=  {m.Pn{t)e^^2  (^) 

where  {pn(0}  ^  of  window  functions,  n  £  some  index 

set  which  can  be  continuous  or  discrete.  □ 

Examples  are:  (1)  For  Ti  =  L^(R),  if  pn(<)  =  g{i-n)  and 
n  ^  R  then  the  VWFT  specializes  to  the  continuous  Gabor 
transform.  (2)  For  Ti  =  L^(R'*‘),  if  pn{i)  =  n,  o), 

where  7(t;n,a)  is  the  gamma  probability  density  function 
of  degree  n  with  parameter  a,  then  the  VWFT  specializes  to 
the  continuous  Gamma  transform  [9].  (3)  For  Ti  =  Z^(R), 
if  Pn{i)  =  |n|^^^^(nf),  V>(0)  =  0  and  n  €  R,  then  the 
VWFT  is  equivalent  to  a  continuous  wavelet  transform  in 
the  frequency-domain. 

To  proceed  from  a  VWFT  to  a  VWFS  one  needs  to  sam¬ 
ple  frequency.  Since  we  now  allow  a  variable  set  of  window 
functions  {pn(f)},  we  expect  this  frequency  sampling  to  be 
dependent  on  Pn(f). 

Definition  6  (VWFS)  In  some  Hilbert  space  Ti  the 
VWFS  of  fit)  is 

{T^vf){nfl,n)  =  {fi4*mn)  (1^) 

=  (/(<), (11) 

where  {pn(f)}  is  a  set  of  window  functions,  m  £  Z,  n  £ 
some  discrete  set,  and  Wn  >  0.  □ 

We  call  ujn  the  fundamental  frequency  associated  with  the 
window  pn{t)  and  mojn  the  m-th  harmonic  of  the  fundamen¬ 
tal  frequency.  Two  especially  interesting  ways  of  determing 
fundamental  frequency  are:  (1)  ujn  =  loo  (homogeneous 
fundamental  frequency)  and  (2)  =  u;o<To,<To  >  1  (ex¬ 

ponential  fundamental  frequency).  The  Gabor  transform 
is  a  homogeneous  VWFS  and  the  wavelet  transform  in  the 
frequency-domain  is  an  exponential  VWFS.  This  brings  the 
Gabor  transform  and  the  wavelet  transform  under  the  same 
framework. 

5.  FRAMES  AND  ORTHONORMAL  BASES 

In  this  section  we  characterize  frames,  dual  frames,  tight 
frames,  and  orthonormal  bases  for  the  VWFS  assum¬ 
ing  the  frequency  sampling  is  exponential.  The  homo¬ 
geneous  VWFS  has  been  treated  separately  in  [10].  We 
shall  assume  Pn(<)  =  and  therefore  (f>mn  = 

The  Fourier  transform  of  4>mn  is  the 
mn- th  wavelet  in  the  frequency  domain. 

In  order  to  make  the  characterization  simple  and  useful, 
we  need  the  following  assumption: 

Sv.pp(i){t))  <  —  (12) 

U^O 

Theorem  5  (Frames)  With  assumption  (12),  if  there  ex¬ 
ist  constants  0  <  C  <  D  <  00  and  ao  >  1  such  that 

C’ <  ^  ll*(<^o<)|^  <  i? /ort  €  [l,CTo]  (13) 

n^Z 


then  {^mn}  constitute  a  frame  with  frame  bounds  (27r/wo)C' 
and  {2Tr/wo)D,  □ 

Proof: 


mn 

=  ?l/.' 


=  E 


Jo  ^ 


ieZ 


a;n  Wn 

/eZ 


__  2x  / 

=  E  ?  E  ^  — )^Pn(t  +  /  — ) 

With  pn(t)  =  =  (^o<^Oi  a-^d  assumption 

(12),  the  RHS  of  last  equation  becomes 


— 

UJQ 


J  — oo  rj 

n^/t 


But  C  <  \i>{<^ot)\^  <  D  (ox  i  £  [l,(To],  hence 

(2r/u;o)C||/|i^  <  K/.^m„)P  <  (2n/oJo)D\\ff 


Since Pn(0  =  a-g^^il>{aot),  =  u!o(To,  and  assumption  (12) 
holds,  the  RHS  of  last  equation  becomes 

Wo 

n^Z 

Therefore  S=^  Yl,neZ  I 

The  dual  frame  0mn  of  the  VWFS  is 

^(/)  =5"Vmn(<)  (15) 

Theorem  7  (Tight  Frames)  Suppose  eq(l3)  is  true,  and 
assumption  (12)  holds.  Then  <j)mn  constitute  a  tight  frame 
with  frame  bound  if  and  only  if 

=  cforte  [1,  (To]  (16) 

n^Z 

Furthermore  if  \\tl^\\  =  1  and  ^c  =  1,  {<l>mn}  constitute  an 
orthonormal  basis.  □ 

Proof:  This  is  true  because  of  Theorem  6  | 


Theorem  8  (Inverse  VWFS)  Suppose  eq(13)  is  true, 
and  assumption  (12)  holds.  Then  the  inverse  VWFS  is 


/(<)  = 


^  EneZ  l^(‘^0  <)l 


.E 


(/,0  mn 


(17) 


Thooreiii  6  (Frame  Operator)  Suppose  eq(13)  is  true, 
and  assumption  (12)  holds.  Then  the  frame  operaior  5  of 
an  ( jpofH  fitil  VWFS  is 

^  (14) 

Wo  ' 
n^Z 

□ 


Proof: 


□ 

Proof:  This  is  true  because  of  Theorem  2.  I 


6.  EXAMPLES 

In  this  Section  we  present  some  examples  of  frames,  tight 
frames,  and  orthonormal  bases  for  the  VWFS.  All  examples 
are  for  W=  Z.^(R+). 


5/(0 

=  (/.  <>mn)  <t>n 


=  ^[£ 

m  n  ^  ^ 

=  /: 


ds/(s)p„(s)e-^’"""’Jp„(0e^’”“'’'' 

d»f{s)Y,  ^Pn(0 

n  m 

=  /  ds/ls)^  p„[s)p„{t)y^ —6{t  -  S  -T  —  ) 

J.^  ^  w„  Wn 


6.1.  A  Frame 

Let  %l)k{t)  =  with  7(t;  A:,  2)  the  gamma  pdf 

with  degree  k  and  parameter  2.  Note  that  ||t^(<)||  =  1. 
Let  pn(t)  =  <To^^^((Tf<)  for  some  o-q  >  1  and  therefore 
<^mn  =  0^0  ^  We  have  shown  in  [8]  that 

{^mn}  constitute  a  VWFS  frame  which  is  nearly  tight  for 
a  fairly  wide  range  of  k  and  (Tq.  This  VWFS  resolves 
causal  signals  onto  the  complex  frequency  plane  and  has 
very  good  time-frequency  resolution.  Each  frame  vector 
<t>mn  can  be  rearranged  as  a  complex  exponential  with  “de¬ 
lay”  k  and  “damping”  oq.  Therefore  this  VWFS  works  like 
inhnite-dimentional  modal  analysis  using  complex  exponen¬ 
tial  modes.  Note  that  t^fc(<)  is  not  finite  support.  Thus  the 
Theorems  in  Section  5.  are  not  applicable  here. 


6.2.  Non-overlapped  ON  bases 
By  Theorem  3,  to  design  an  orthonormal  basis  for  the 
VWFS  is  to  seek  a  tight  frame  with  unit  bound  and  unit 
norm  windows.  If  a  window  has  finite  support,  then  by 
Theorem  7,  (16)  becomes  a  sufficient  condition  for  an  or¬ 
thonormal  basis.  Note  that  (16)  is  essentially  a  requirement 
that  the  windows  partition  unity.  The  requirement  of  (16) 
is  especially  easy  to  achieve  when  the  windows  do  not  over¬ 
lap. 

Theorem  9  (Non-overlapped  ON  bases) 

Consider  real  numbers  0<co  <ci  <**-<cjv  =  2co. 
Then 


[co,  2co]  =  [co,  Cl]  U  [ci,  C2]  U  •  •  ♦  U  2co] 

let  dk  =  Ck  —  Ck-\  for  <  k  <  N .  If  dk  —  2^^  cq  for  some 
integer  Ik,  then  constitute  an  orthonormal  basis 

for  where 

forl<k<N 

2x 

UJQ  =  - 

Co 

X[a,6]  *5  the  characteristic  function  on  interval  [a,  6] 

Ok{t)  is  an  arbitary  finitely  oscillatory  phase  function, 
taking  only  values  0  or  tt,  that  turns  ip  into 
a  sequence  of  polarity- switched  square  pulses, 

D 

Proof:  let  qi,q2,‘  "  ,qN  be  distinct  integers  and  form  5o 

5o  =  [002^^' ,  Cl  2*^'  ]  U  [ci  2^^  C22‘^=]  U  •  •  •  U 

[cn-i2‘'^,2co2‘'^] 

=  [50,  5i]  U  [s2,  S3]  U  •  •  -  U  [s2N^2,  52JV-i] 

=  5,3  u  5o  u  •  •  •  u  5,^ 


From  Theorem  4 

Sq  is  a  complete  orthogonal  support  for 
so  is 

so  is  {So2“‘’‘''‘‘'\5o2“^’=‘'’'=',---5^2~'‘"^''’''^'} 
so  is  {[co2-'‘ ,  ci2-'‘],  [cl2-'^  C22-'^],  •  •  • , 
(f,v_,2-'~,cjv2-'^] 

Clearly,  supp  tesselate  R"*".  Furthermore 

IIV'NOII  =  1  and  |0"(2"0l'  =  ^  Therefore 

constitute  an  orthonormal  basis  for  Z^(R'^).  | 

Example  1  By  Theorem  9  {<Pmn}  is  an  orthonormal  basis 
in  for  N  =  l,co  =  l,di  =  l,u;o  =  2::  ,and  ip(t)  = 


Example  2  By  Theorem  9  {<^mn}fc=i  is  an  orthonormal 
basis  in  I^(R'^)  for  N  =  3,co  =  l,di  =  1/4, ^2  =  1/2, da  = 
1/4, wo  =  2x,and  iP^{t)  =  X[4,5],V'^(f)  =  X[5/2.7/2],V'^(0  = 

X[7,8]‘ 

6.3.  Overlapped  ON  bases 

Note  that  all  orthonormal  bases  promised  by  Theorem  9 
have  square-wave  shape.  This  follows  from  the  requirement 
that  windows  do  not  overlap.  Without  this  constraint  It  is 
possible  to  construct  smooth  orthonormal  VWFS  bases. 
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